名作アニメ「宇宙戦艦ヤマト」をリメイクした「宇宙戦艦ヤマト2199」「宇宙戦艦ヤマト2202 愛の戦士たち」シリーズの続編で、1979年に放送されたテレビスペシャル「宇宙戦艦ヤマト　新たなる旅立ち」をモチーフに描いた全2章の前章。白色彗星帝国との戦いから3年。ガミラス民族を救うべく新たな母星の探索を続けていたデスラー総統は、条件に見合う星を天の川銀河に発見する。しかし、そこは強大な星間国家の領域内だった。銀河で勃発した領土紛争は、ガミラスと安全保障条約を結ぶ地球をも巻き込んでいく。地球に軍事的・経済的優位性をもたらした“時間断層”と引き換えに高次元領域からの生還を果たした古代進は、自責の念に駆られながらもヤマトの新艦長となり、来るべき有事に備えて新たなクルーたちと共に訓練航海に旅立つ。その中には、古代をつけ狙う何者かが紛れ込んでいた。「宇宙戦艦ヤマト2202 愛の戦士たち」に続き、作家・福井晴敏がシリーズ構成を担当。